Andrew Chi-chih Yao: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

An 0(|E|loglog|V|) algorithm for finding minimum spanning trees

Andrew Chi-chih Yao

Journal:

Information Processing Letters

Year:

1975

Language:

english

File:

PDF, 379 KB

english, 1975

2

Concurrent Knowledge Extraction in Public-Key Models

Yao, Andrew Chi-Chih, Yung, Moti, Zhao, Yunlei

Journal:

Journal of Cryptology

Year:

2016

Language:

english

File:

PDF, 1.10 MB

english, 2016

3

On Constructing Minimum Spanning Trees in k -Dimensional Spaces and Related Problems

Yao, Andrew Chi-Chih

Journal:

SIAM Journal on Computing

Year:

1982

Language:

english

File:

PDF, 1.74 MB

english, 1982

4

[IEEE 27th Annual Symposium on Foundations of Computer Science (sfcs 1986) - Toronto, ON, Canada (1986.10.27-1986.10.29)] 27th Annual Symposium on Foundations of Computer Science (sfcs 1986) - How to generate and exchange secrets

Yao, Andrew Chi-Chih

Year:

1986

Language:

english

File:

PDF, 774 KB

english, 1986

5

An analysis of (h, k, 1)-Shellsort

Andrew Chi-Chih Yao

Journal:

Journal of Algorithms

Year:

1980

Language:

english

File:

PDF, 1.32 MB

english, 1980

6

Classical physics and the Church--Turing Thesis

Yao, Andrew Chi-Chih

Journal:

Journal of the ACM

Year:

2003

Language:

english

File:

PDF, 40 KB

english, 2003

7

Storing a sparse table

Tarjan, Robert Endre, Yao, Andrew Chi-Chih

Journal:

Communications of the ACM

Year:

1979

Language:

english

File:

PDF, 3.68 MB

english, 1979

8

A Lower Bound to Finding Convex Hulls

Yao, Andrew Chi-Chih

Journal:

Journal of the ACM

Year:

1981

Language:

english

File:

PDF, 374 KB

english, 1981

9

Decision Tree Complexity and Betti Numbers

Andrew Chi-Chih Yao

Journal:

Journal of Computer and System Sciences

Year:

1997

Language:

english

File:

PDF, 381 KB

english, 1997

10

Lower Bounds for Algebraic Computation Trees of Functions with Finite Domains

Yao, Andrew Chi-Chih

Journal:

SIAM Journal on Computing

Year:

1991

Language:

english

File:

PDF, 1.32 MB

english, 1991

11

Lower bounds to randomized algorithms for graph properties

Andrew Chi-Chih Yao

Journal:

Journal of Computer and System Sciences

Year:

1991

Language:

english

File:

PDF, 1.10 MB

english, 1991

12

On random 2–3 trees

Andrew Chi-Chih Yao

Journal:

Acta Informatica

Year:

1978

Language:

english

File:

PDF, 475 KB

english, 1978

13

[ACM Press the thirty-third annual ACM symposium - Hersonissos, Greece (2001..-..)] Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01 - Some perspectives on computational complexity

Yao, Andrew Chi-Chih

Year:

2001

Language:

english

File:

PDF, 25 KB

english, 2001

14

Resource constrained scheduling as generalized bin packing

M.R Garey, R.L Graham, D.S Johnson, Andrew Chi-Chih Yao

Journal:

Journal of Combinatorial Theory, Series A

Year:

1976

Language:

english

File:

PDF, 2.37 MB

english, 1976

15

On the time-space tradeoff for sorting with linear queries

Andrew Chi-Chih Yao

Journal:

Theoretical Computer Science

Year:

1982

Language:

english

File:

PDF, 1.49 MB

english, 1982

16

Algebraic decision trees and Euler characteristics

Andrew Chi-Chih Yao

Journal:

Theoretical Computer Science

Year:

1995

Language:

english

File:

PDF, 1.20 MB

english, 1995

17

On selecting theklargest with median tests

Andrew Chi-Chih Yao

Journal:

Year:

1989

Language:

english

File:

PDF, 422 KB

english, 1989

18

On a problem of Katona on minimal separating systems

Andrew Chi-Chih Yao

Journal:

Discrete Mathematics

Year:

1976

Language:

english

File:

PDF, 658 KB

english, 1976

19

Should Tables Be Sorted?

Yao, Andrew Chi-Chih

Journal:

Journal of the ACM

Year:

1981

Language:

english

File:

PDF, 782 KB

english, 1981

20

An almost optimal algorithm for unbounded searching

Jon Louis Bentley, Andrew Chi-Chih Yao

Journal:

Information Processing Letters

Year:

1976

Language:

english

File:

PDF, 743 KB

english, 1976

21

On the Loop Switching Addressing Problem

Yao, Andrew Chi-Chih

Journal:

SIAM Journal on Computing

Year:

1978

Language:

english

File:

PDF, 834 KB

english, 1978

22

On the Evaluation of Powers

Yao, Andrew Chi-Chih

Journal:

SIAM Journal on Computing

Year:

1976

Language:

english

File:

PDF, 321 KB

english, 1976

23

The Complexity of Pattern Matching for a Random String

Yao, Andrew Chi-Chih

Journal:

SIAM Journal on Computing

Year:

1979

Language:

english

File:

PDF, 1.80 MB

english, 1979

24

On the Complexity of Partial Order Productions

Yao, Andrew Chi-Chih

Journal:

SIAM Journal on Computing

Year:

1989

Language:

english

File:

PDF, 1019 KB

english, 1989

25

Bounds on Selection Networks

Yao, Andrew Chi-Chih

Journal:

SIAM Journal on Computing

Year:

1980

Language:

english

File:

PDF, 1.33 MB

english, 1980

26

Near-Optimal Time-Space Tradeoff for Element Distinctness

Yao, Andrew Chi-Chih

Journal:

SIAM Journal on Computing

Year:

1994

Language:

english

File:

PDF, 1.11 MB

english, 1994

27

Monotone Bipartite Graph Properties are Evasive

Yao, Andrew Chi-Chih

Journal:

SIAM Journal on Computing

Year:

1988

Language:

english

File:

PDF, 475 KB

english, 1988

28

Privacy-Preserving Authenticated Key-Exchange Over Internet

Yao, Andrew Chi-Chih, Zhao, Yunlei

Journal:

IEEE Transactions on Information Forensics and Security

Year:

2014

Language:

english

File:

PDF, 620 KB

english, 2014

29

[IEEE 16th Annual Symposium on Foundations of Computer Science (sfcs 1975) - USA (1975.10.13-1975.10.15)] 16th Annual Symposium on Foundations of Computer Science (sfcs 1975) - On the complexity of comparison problems using linear functions

Yao, Andrew Chi-Chih

Year:

1975

Language:

english

File:

PDF, 573 KB

english, 1975

30

[IEEE 28th Annual Symposium on Foundations of Computer Science - Los Angeles, CA, USA (1987.10.12-1987.10.14)] 28th Annual Symposium on Foundations of Computer Science (sfcs 1987) - Lower bounds to randomized algorithms for graph properties

Yao, Andrew Chi-Chih

Year:

1987

Language:

english

File:

PDF, 981 KB

english, 1987

31

On Parallel Computation for the Knapsack Problem

Yao, Andrew Chi-Chih

Journal:

Journal of the ACM

Year:

1982

Language:

english

File:

PDF, 293 KB

english, 1982

32

[ACM Press the thirty-sixth annual ACM symposium - Chicago, IL, USA (2004.06.13-2004.06.16)] Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 - Graph entropy and quantum sorting problems

Yao, Andrew Chi-Chih

Year:

2004

Language:

english

File:

PDF, 134 KB

english, 2004

33

On the Quantum Query Complexity of Local Search in

Xiaoming Sun, Andrew Chi-Chih Yao

Journal:

Year:

2009

Language:

english

File:

PDF, 539 KB

english, 2009

34

Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimumk-Way Cut Problem

Mingyu Xiao, Leizhen Cai, Andrew Chi-Chih Yao

Journal:

Year:

2011

Language:

english

File:

PDF, 318 KB

english, 2011

35

Graph Coloring Applied to Secure Computation in Non-Abelian Groups

Desmedt, Yvo, Pieprzyk, Josef, Steinfeld, Ron, Sun, Xiaoming, Tartary, Christophe, Wang, Huaxiong, Yao, Andrew Chi-Chih

Journal:

Journal of Cryptology

Year:

2012

Language:

english

File:

PDF, 719 KB

english, 2012

36

Online/Offline Signatures for Low-Power Devices

Yao, Andrew Chi-Chih, Yunlei Zhao,

Journal:

IEEE Transactions on Information Forensics and Security

Year:

2013

Language:

english

File:

PDF, 2.95 MB

english, 2013

37

Quantum replication at the Heisenberg limit

Chiribella, Giulio, Yang, Yuxiang, Yao, Andrew Chi-Chih

Journal:

Nature Communications

Year:

2013

Language:

english

File:

PDF, 414 KB

english, 2013

38

[IEEE 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Portland, OR, USA (1985.10.21-1985.10.23)] 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Separating the polynomial-time hierarchy by oracles

Yao, Andrew Chi-Chih

Year:

1985

Language:

english

File:

PDF, 1.22 MB

english, 1985

39

[ACM Press the eleventh annual ACM symposium - Atlanta, Georgia, United States (1979.04.30-1979.05.02)] Proceedings of the eleventh annual ACM symposium on Theory of computing - STOC '79 - Some complexity questions related to distributive computing(Preliminary Report)

Yao, Andrew Chi-Chih

Year:

1979

Language:

english

File:

PDF, 312 KB

english, 1979

40

[IEEE 15th Annual Symposium on Switching and Automata Theory (swat 1974) - USA (1974.10.14-1974.10.16)] 15th Annual Symposium on Switching and Automata Theory (swat 1974) - Bounds on selection networks

Yao, Andrew Chi-Chih

Year:

1974

Language:

english

File:

PDF, 374 KB

english, 1974

41

Lower Bounds on Merging Networks

Yao, Andrew Chi-Chih, Yao, Foong Frances

Journal:

Journal of the ACM

Year:

1976

Language:

english

File:

PDF, 283 KB

english, 1976

42

[ACM Press the twenty-sixth annual ACM symposium - Montreal, Quebec, Canada (1994.05.23-1994.05.25)] Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 - Decision tree complexity and Betti numbers

Yao, Andrew Chi-Chih

Year:

1994

Language:

english

File:

PDF, 782 KB

english, 1994

43

[ACM Press the twenty-seventh annual ACM symposium - Las Vegas, Nevada, United States (1995.05.29-1995.06.01)] Proceedings of the twenty-seventh annual ACM symposium on Theory of computing - STOC '95 - Security of quantum protocols against coherent measurements

Yao, Andrew Chi-Chih

Year:

1995

Language:

english

File:

PDF, 653 KB

english, 1995

44

[ACM Press the 2013 ACM SIGSAC conference - Berlin, Germany (2013.11.04-2013.11.08)] Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security - CCS '13 - OAKE

Yao, Andrew Chi-Chih, Zhao, Yunlei

Year:

2013

Language:

english

File:

PDF, 717 KB

english, 2013

45

New Algorithms for Bin Packing

Yao, Andrew Chi-Chih

Journal:

Journal of the ACM

Year:

1980

Language:

english

File:

PDF, 1.11 MB

english, 1980

46

[ACM Press seventh annual ACM symposium - Albuquerque, New Mexico, United States (1975.05.05-1975.05.07)] Proceedings of seventh annual ACM symposium on Theory of computing - STOC '75 - On computing the minima of quadratic forms (Preliminary Report)

Yao, Andrew Chi-Chih

Year:

1975

Language:

english

File:

PDF, 225 KB

english, 1975

47

[ACM Press the eighth annual ACM symposium - Hershey, Pennsylvania, United States (1976.05.03-1976.05.05)] Proceedings of the eighth annual ACM symposium on Theory of computing - STOC '76 - On the average behavior of set merging algorithms (Extended Abstract)

Yao, Andrew Chi-chih

Year:

1976

Language:

english

File:

PDF, 267 KB

english, 1976

48

[ACM Press the thirteenth annual ACM symposium - Milwaukee, Wisconsin, United States (1981.05.11-1981.05.13)] Proceedings of the thirteenth annual ACM symposium on Theory of computing - STOC '81 - On the parallel computation for the knapsack problem

Yao, Andrew Chi-Chih

Year:

1981

Language:

english

File:

PDF, 346 KB

english, 1981

49

[WORLD SCIENTIFIC Statistical Physics, High Energy, Condensed Matter and Mathematical Physics - The Conference in Honor of C. N. Yang'S 85th Birthday - Singapore (31 October – 3 November 2007)] Proceedings of the Conference in Honor of C N Yang's 85th Birthday - SYMMETRY EFFECTS IN COMPUTATION

YAO, ANDREW CHI-CHIH

Language:

english

File:

PDF, 41 KB

english